#include<stdlib.h>
#include<stdio.h>
#include<unistd.h>
#include<sys/types.h>
#include<sys/wait.h>
#define LEFT 3000000
#define RIGHT 3000400

int main()
{
	int i,n,is_prime;
	pid_t pidid;
	for(i=LEFT;i<RIGHT;i++)
	{	
		pidid=fork();
		if(pidid<0)
		{
			perror("fork()");
			return -1;
		}
		if(pidid==0)
		{

			is_prime=1;
			for(n=2;n<=i/2;n++)
			{
				if(i%n==0)
				{
					is_prime=0;
					break;
				}

			}
			if(is_prime)
				printf("%d\n",i);
			return 0;
		}

	}
	for(i=LEFT;i<RIGHT;i++)
	{
		wait(NULL);
	}

	return 0;
}
